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Abstract. We introduce a class of time-inhomogeneous transition operators 
of Feynman-Kac type that can be considered as a generalization of symmetric 
Markov semigroups to the case of a time-dependent reference measure. Apply- 
ing weighted Poincare and logarithmic Sobolev inequalities, we derive U' 
and U' — > L'' estimates for the transition operators. Since the operators are not 
Markovian, the estimates depend crucially on the value of p. Our studies are 
motivated by applications to sequential Markov Chain Monte Carlo methods. 



1. Introduction 

The purpose of this work is to derive — s- and — s- L'^ bounds for a class of 
non-Markovian time inhomogeneous transition operators g^,*- These Feynman-Kac 
type transition operators play a role in the analysis of sequential MCMC methods, 
see [5, 11]. In the time-homogeneous case, the class of operators considered here 
is precisely that of transition functions of symmetric Markov processes. 

In general, let 

l^t{x) = ^ exp(-?^i(x)) ^0(2;), t > 0, 

denote a family of mutually absolutely continuous probability measures on a finite 
set S. Here Zt is a normalization constant, and {t^x) 1— > 7it{x) is a given function 
on [0, 00) X S that is continuously differentiable in the first variable. For instance, 
if Tlt{x) = tTC{x) for some function : 5 — M, then {iJ,t)t>o is the exponential 
family corresponding to Tl and fiQ. We assume that S is finite to keep the presen- 
tation as simple and non-technical as possible, although most results of this paper 
extend to continuous state spaces under standard regularity assumptions. 
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Note that ii Ht = for all t > 0, then nt = fiQ for all t > 0. In this case, the 
measures are invariant for a Markov transition semigroup {pt)t>Oi i-©- 

P*t-sl^s = l^t Vt > s > 0, 

if, for example, the generator satisfies a detailed balance condition w.r.t. /xq. Here 
Pt-s stands for the adjoint of the matrix pts^ i-e. 

{p*t_sixs){y) ■■= ifisPt-s)iy) = ^^s(a;)pt-s(a:,y)- 

xes 

It is well known that in this timc-homogcncous case, and L!^ bounds for 

the transition operators pt follow from Poincare inequalities (i.e. spectral gap es- 
timates) and logarithmic Sobolev inequalities w.r.t. the measure //q, respectively. 
We refer to [18] and references therein for more background and results on corre- 
sponding bounds for time-homogeneous Markov chains (see also [1, 2, 3, 8, 10, 16]). 
Such bounds are exploited in the mathematical analysis of Markov Chain Monte 
Carlo (MCMC) methods for approximating expectation values w.r.t. the measure 
;Uo, see e.g. [7, 9, 17] and references therein, as well as the above references. 

We now introduce the class of non-Markovian, time-inhomogeneous transition 
operators for which we will prove corresponding U' and U' bounds. Let £j, 

t > 0, be generators (Q-matrices) of Markov processes on S satisfying the detailed 
balance conditions 

iit(x)Lt{x, y) = nt{y)Ct{y, x) y t>0, x,y e S. (1) 

In particular, £*/xt = 0, i.e., 

/ Ctf d^t = Y,(Ctf){x)iJit{x) =0 for all / : S ^ M and t > 0, (2) 
■' xes 

where 

{Ctf){x) ■.= J2^tix,y)f{y). 

yes 

We assume that Ct{x,y) depends continuously on i, and we fix a continuous pos- 
itive function t i— > A^. For Q < s < t < oo, let qs,t{x,y), x,y G S, denote the 
solutions of the backward equations 

d 

--Q-^(ls,t{x,y) = Xs{Csqs,t){x,y) - Hs{x)qs,t{x,y), s G [0,t], 

with terminal condition qt,t{x,y) = Sx,y, where 

d d f d 

Ht{x) := - -^^\og iit{x) = —Ht~ 

denotes the negative logarithmic time derivative of the measures /if Since the 
state space is finite, the solutions are unique. For f : S ^ R, qg^tf satisfies the 
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backward equation 

d 

--g^Qs,tf = K^s(ls,tf - Hsqs,tf, s e [0, t], (3) 

with terminal condition qt^tf = f • 

As a consequence of the detailed balance condition (1) and the backward equa- 
tion (3), it is not difficult to verify that the invariance property 

<fs,tlJ's = l^t (4) 

holds for alH > s > 0, see Proposition 2 below. 

Moreover, it can be shown that Qg^tf is also the unique solution of the corre- 
sponding forward equation 

-Ql^s,tf = qs,t{^t^tf - Htf), t e [s, oo), (5) 

with initial condition qg^gf = /• As a consequence, a probabilistic representation 
of qg^t is given by the Feynman-Kac formula 

{qg,tf)ix) = E,,4e-i'*^'-(^'-)*/(Xi)] for all x e S, (6) 

where {Xt)t>g is a time-inhomogeneous Markov process w.r.t. Fg^^ with generators 
XfCt S'lid initial condition Xg [12], [14]. Let 

{pg,tf)ix)=Eg,4f{Xt)] (7) 

denote the transition operators of this process. 

In Theorems 6, 8 and 11, and Corollary 10 below, we derive and 
bounds for the non-Mar kovian operators qg^f This is partially similar to the case 
of time-homogeneous Markov semigroups, but some important differences occur. 
In particular, since the operators qg^t in general are not contractions on L°°, the 
resulting bounds depend crucially on the value of p. 

Remark 1. (i) The non-Markovian transition operators qg^t arise naturally in 
the analysis of sequential Markov Chain Monte Carlo methods. For a detailed 
description of sequential MCMC methods and related stochastic processes we refer 
to [5, 11]. 

(ii) Evolution operators such as g^^j, also in continuous time and space, have 
been investigated intensively (see e.g. the monograph [14] and references therein). 
However, they are usually considered in spaces with respect to a fixed refer- 
ence measure. In the applications to sequential MCMC methods we are interested 
in, the time-varying measures nt are given a priori, and the analysis on the cor- 
responding spaces is crucial. Moreover, a setup with time-varying reference 
measure is more natural in many respects. In particular it provides a generaliza- 
tion of the theory of symmetric Markov semigroups. 

(iii) There are several generalizations of symmetric time-homogeneous Markov 
semigroups to the case of time-dependent reference measures. One possibility is 
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to consider time-inhomogeneous Markov semigroups with infinitesimal generators 
satisfying (1). However, these semigroups usually do not satisfy the invariance 
property (4). Alternatively, there exist time-inhomogeneous Markov processes 
with transition semigroup satisfying (4). However, the corresponding generators 
depend on Ht in a non-local way, since increasing the mass at one point and 
decreasing the mass at another point requires an additional drift of the process 
between the points. This illustrated in the example below. The third possibility, 
that we consider here, is to replace the Markov semigroup by a Feynman-Kac 
semigroup as defined above. Although these semigroups do not correspond to 
a classical Markov process, they can be approximated by a stochastic approach 
combining Markov Chain Monte Carlo and importance sampling concepts, cf. 
[5, 11]. 

Example. To illustrate our setup and, in particular, the last remark, we consider 
a simple situation where the weights of the underlying measure /xt vary only at 
two points: suppose that 5 = {0, 1, 2, . . . , n} for some n G N, /Uq is the uniform 
distribution on S, and 

for all t > and i = 1, 2, . . . , n — 1. Hence only the weights fit{0) and ^t(n) are 
not constant in t and ^fJ-tin) = — ^//t(0), i.e. mass is transferred from to n and 
viceversa. We describe three types of transition operators satisfying the invariance 
property (4) in this situation. 

(i) Suppose that (in contrast to our setup above) qg^t are the transition functions 
of an ordinary time-inhomogeneous Markov process on S with generators Ct sat- 
isfying Ct{x,y) = whenever |a; — y| > 1, i.e. the process only jumps to neighbor 
sites. An elementary computation based on the forward equation shows that in 
this case the invariance property (4) holds for all < s < i if and only if 

Ctiy - 1, 2/) - Ct{y, y - 1) = (n + 1) ^/it(0) 

for all y £ {1,2, . . . ,n} and t>0. Hence to compensate for the change of measure 
at two points, a global drift growing linearly with the distance of the two points 
is required. This is inconvenient for the numerical applications we are interested 
in, see [11]. 

(ii) A second possibility (consistent with our setup) would be to choose 

This corresponds to the case = for all t > in the framework introduced 
above, i.e. the underlying Markov process does not move at all. In this case 
U' bounds for the operators qs^t depend on the L°° norm of the relative density 
IJLt{x) / Hs{x), which is also inconvenient for the applications we are interested in. 



qs,t{x,y) = — r^^x,y 
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(iii) A third possibility (again consistent with our setup above) is to choose for Ct 
the generator of a Random Walk Metropolis Chain with respect to the measure 
Ht, i.e. 

^. mm (44,1), if |.-, 1 = 1, 



Ct{x,y) = { 2 V^,(x)' y I ' (8) 

0, if|x-y|>l, 

and to define qg^t by (3). Our first main result, Theorem 6 below, shows that in 
this case for p > 2, the LP bound 

holds for all < s < f and / : S — > M provided At is large enough. 

The remaining content of the paper is organized as follows: in Section 2 we col- 
lect some properties of the propagators qs^t that are frequently used in subsequent 
sections. Sections 3 and 4 deal with bounds under the assumption that global 
Poincare inequalities hold. In Section 5 we apply the results to derive LP esti- 
mates on a subset that is invariant w.r.t. the underlying dynamics from Poincare 
inequalities on this subset. Finally, in Section 6 we prove an — > L'^ estimate 
assuming that a (time-dependent) logarithmic Sobolev inequality is satisfied. 

2. Preliminaries and notation 

We shall denote throughout the paper the expectation value of a function / : 
5" — > M with respect to a measure on by 

(/,z.):= [fdu =Y,f{x)y{x). 

xes 

The positive and negative part of a function / are defined, respectively, by 
/+ = max(/,0), /-=max(-/,0), 

so that / = /+-/-. 

For t > and /, 5 : S ^ R, the Dirichlet form £t{f,g) corresponding to the 
self-adjoint operator on Lp'{S,^t) is given by 

£t{f,g) = - 1 fCtgdiJ.t = \ 5^(/(y)-/(x))(5(2/)-5(a^))A(x,2/)Mt(^)- (9) 

We shall also use the shorthand notation 8t{f) = £t{f, /)• 
Note that by the definition of LLt one immediately has 

IJ.t{x) = exp^-J ILs{x)dsj Ho{x), (10) 

and 

{Ht,tit) =0 Vt>0. (11) 
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In fact, since fit{S) = 1 for all t>0, one has 

d d 
{Ht,fM) = log/xt(a;) = —Ki^l^tix) = 



xeS xeS 



As a consequence of (11), 



In the following proposition we collect some properties of the operators Qs^t 
which will be used throughout the paper. 

Proposition 2. For all < s < t < u, 

(i) Qs,tQt,u = Qs,u (Chapman-Kolmogorov equation). 

(ii) /// > 0, then qg^tf ^ (Positivity preserving property). 

(iii) If f > 0, then qs,tf < ex.p (^J^ max^eS Hr i^) dr^ Ps,tf (Pointwise esti- 
mate). 

(iv) qgtHs = l-t-t (Invariance). 

(v) \\qs,tf\\L^(f^,) < Wfh^i^tt) (L^ hound). 

(vi) ||gs,t/||LP(^,) < exp (^£^/Vax^g5i77(x)dr^ \\f\\LP{^lt) (Rough hound) . 

Proof, (i) is a consequence of the Markov property of the process {Xt,^s,x)i and 
(ii) , (iii) are immediate by the Feynman-Kac representation (6) . Similarly, (iv) is 
an elementary consequence of (10), (3), and (2), which imply 

d 

-g^{Qs,tf,^J's) = -{Hsqs,tf,l^s) - >^s{^sqs,tf,IJ-s) + {Hsqs,tf,l^s) = 0, 

and hence {qs^f,iis) = {qt,tf,fJ't) = {f^l-h) for all / : S" M and s G [0,^]. 
In order to prove (v), take / > 0. Then, by (ii) and (iv). 

The general case follows by the decomposition f = f^ — f~ with /+, /~ > 0, and 
using the linearity of qg^t- 

Finally, (vi) is a consequence of (iii) when p = oo, and of (v) when p = 1. The 
assertion for general p G [l,oo] then follows by the Riesz-Thorin interpolation 
theorem, see e.g. [4, §1.1.5]. □ 



Setting 



let 



3. Global Lp estimates 



:={f:S^R: J f dfit = 0, / # O}, 



Ct := sup -f— / dm 
felCt ^t[f) 
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denote the (possibly infinite) inverse spectral gap of £t, and define 



At := sup -^r^ / {-Ht)fdnt, Bt := sup / Htf d^t 

t{j) J f&Kt ^t[J) Js 



Thus Ct, At and Bt are the optimal constants in the global Poincare inequalities 

Var^,(/)<Cf^i(/) V/:5^M, (12) 

-J^^{f- J f '^^''^) ^-"^ ^ ^* • '^*(/) V/ : S ^ M, (13) 



/ 



Ht f dfit 



< Bt ■ Stif) yf:S^R, (14) 



where Var^^ denotes the variance w.r.t. /if 

Our aim in this section is to bound the LP ^ LP norms of the operators qg^t in 
terms of the constants At, Bt and Ct- 

Remark 3. (i) There exist efficient techniques to obtain upper bounds for Ct, for 
example the method of canonical paths, comparison methods (see e.g. [18]), as 
well as decomposition methods (see e.g. [15]). Variants of these techniques can 
be applied to estimate At and Bt as well, 
(ii) Clearly, one has 

At < Ct ■ max H'ix), (15) 
Bt<Cf\siV^,iHt), (16) 
so an upper bound on Ct yields upper bounds on At and Bt- 
Example (contd.). In the situation of Example (iii) above, suppose that 

= < 1 

Mx) 

for all X E S. Then one can prove the upper bounds 

At<4(n+1), St<8(n + 1) 

for all t > (see the Appendix). On the other hand, in this case the inverse 
spectral gap Ct is of order n^. 

Let us start with a basic estimate. 

Lemma 4. For all s > and / : 5 — > R, one has 

- J Hsf^dixs < As£sif) + 2Bl/^\{f,f,,)\£sif)'/^. (17) 
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Proof. Set fs = f- if, l^s)- Then, observing that (i^^, A*s) = and Ssifs) = £s{f), 
(13) and (14) imply 

- J Hsfdfis = - J Hs{E + U,^is? + 2fs{f,^ls))d^is 

< AsSs{f) + 2\{f,tJis)\Bl'^Ss{ffl\ 
which proves the claim. □ 

In the following proposition we establish an integral inequality for the LP^jjLs) 
norm of qs,tf- 

Proposition 5. Let p>2 and assume that 

\s>pAs/A VsG[0,t]. 
Then for all s G [0, t\ and for all f : S ^R, 

{\qs,tff,f^s) < {\ff,l^t) +P{p-l)j^ 4A, -m/ ^^'''*'^'^'^''^^^''^'" ^^^^ 

Proof. Recalling (10), the backward equation (3) allows us to write, for / : 5 — > M+ 

and r G [0,t], 

/ ^^'■'tf')^^!^^ ^ ^ I ~ + / Hr{qr,tfydHr 

= -pXr£r{qr,tf,{qr,tfT~^) - (p-'i-) J Hr{qr,tfY dlir, 

where we have used the definition of the Dirichlet form in the second step. 
Applying the inequality 

£r{4), <IP-^) > ^^^2-^ Sri'f''^) : 5 ^ R+ (19) 

(see e.g. [6, p. 242]), we obtain 

-|: jiQr^tfYdlir < -^^^^XrSr{{qr,tfr^Mqr,tfr/^)-{p-l) j Hr{qr,tfr dfXr- 

Estimate (17) combined with the previous inequality yields 

Jiqr,tfrdfir < -^^^{AXr-pAr)£r{{qr,tfr/') 

+ 2{p - l)Sy2|^(g,,^/)f/^^,)|f,(((^,,,/)f/2)^/^ 

hence also, using the elementary inequality —ax + 2hx^/'^ < where a,b,x > 0, 
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Integrating this inequality from s to t with respect to r we get, recalHng that 
Qt,tf = /, 

Since \qs,tf\ < Qs,t\f\, the claim is obtained applying the above inequality to the 
positive function \f\. □ 

We can now prove our first main result. 

Theorem 6. Let t>0 and p > 2. Assume that 

Xs > ^A, + '-^tB, (20) 
4 4 

for all s G [0, t]. Then we have, for all s G [0, t] and f : S ^M., 

(i) lks,J||L.(M.) < 2V4||/||^,(^^); 

(ii) lk.,t/l|L.(M.) < II/IIl.(m*)+2'/'II/IIl./2(^,)- 

Proof. By Proposition 2 (v) we have that (i) always holds for p = 1. Let us now 
prove that, for p > 2, (i) holds provided (20) is satisfied and (i) holds with p 
replaced by p/2. In fact, in this case we have 

<(9r,t|/|)^/^Mr■> < 2P/^{\f\P/\l,tf < 2^/8(1/1^/2,/.*) ^ [o^^]_ 

Then (18) implies 

<k.,t/rM.> < (|/rMt) + 2^/Mp-l)/*4^;4^(l/l'^''^*)'^^- 
A simple calculation shows that, by (20), 

dr<' (21) 



J S 



, g 4Xr — pAr p + 3 

Therefore, by the elementary inequality 

2-P/4 ^ Vp > 2, 

p + S 

we obtain 

2~p/\\qs,tf\'',iis) <2-p/\\fr,i^i) + ^{\fr^',l^tf 

<2-P/^{\f\P,|,t) + ^{\f\P,^^t) 
<(l/rMt), 

thus proving our claim. 

If (20) is satisfied for p = 2, then (i) holds with p = 1, hence with p = 2. The 
Riesz-Thorin interpolation theorem then allows to conclude that (i) holds for all 



10 ANDREAS EBERLE AND CARLO MARINELLI 

If (20) is satisfied for some p > 2, then it also holds for all smaller values of p, 
including p = 2. Choosing n G N such that p := p2~" G [1,2], we conclude that 
(i) holds for p, hence by induction it also holds for p = pflP- . The proof of (i) is 
thus complete. 

Let us now prove (ii): by (18), (21) and (i) we have, noting that (p— l)/(p+3) < 
1 for all p > 2, 

<kWr//3><(|/r,//t)+p(^>-l) fjr^^dr sup <((Zr,^|/|)^/^Mr>' 

Js ^'^r —P^r re[s,t] 

<{\f\',t^t) + ^ sup {iqr,t\f\r^^(^r)' 

p-\- 6 r€[s,t] 

<{\f\P,f,t) + 2P/\\f\P/^^itf, 

which implies (ii), in view of the elementary inequality (a + 6)^/^ < a^^^ + 6^/^, 
with a, 6 > 0. □ 

Example (contd.). In the situation of Example (iii) above, provided the as- 
sumption on Ht made above is satisfied, condition (20) is fulfilled if 

As > (1 + 2(p + 3)t)p(n + 1). 

4. Improved bounds for functions with fj,t mean zero 

It is well known (sec e.g. [18]) that for a time-homogeneous reversible Markov 
semigroup pt with stationary distribution fi, one has 

WptfWm^) < e-*/^||/||L2M 

for all / : 5 ^ M with (/, ji) = 0, where the exponential decay rate C is the 
inverse spectral gap. Similar bounds hold for other LP norms with p G [2,00). 
The purpose of this section is to prove related bounds for qg^tf if (/, IM) = 0. 

Let us start with a proposition, which can be seen as an analogue of Propo- 
sition 5, asserting that an exponential decay of order 7 of Ms) implies 
exponential decay of the same order for {\qs^tf\^,l^s)- 

Proposition 7. Let p>2 and 7 > 0, and assume that 

\s>^As + K^^^-^Bs + ^Cs, yse[0,t] (22) 
for some k > 0. Then we have, for all s G [0, t] and / : 5 ^ M, 

{\qs,tf\^tis) < e-^(*-^)(|/|^A^t) + (1 + J-) (1 - e-^(*-^))(/,Mt)' (23) 

and 

{\qs,tf\'',f^s) < e-^(*-^)((|/r,/Xt) + +7) jy^'-'-''\\qr,tf\''/',l^rfdr) (24) 
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Proof. By (3), (10), and the definition of £t, we obtain, similarly as above, 
-^e^(*-^) J \qs,tf\^dfXs = -2e^('-'^Xs£s{qs,tf) 

_^i{t-s) I H,-{q,^tf fd^Xs (25) 

By the Poincare inequahty (12), we have 

j {(is,tff dfis < Cs ■ £s{qs,tf) + {qs,tf,i^sf- 

Moreover, by (17), 

- 1 Hs{qs,tffdiis<As£,{qs,tf) + 2Bll\qs,tf,iXs)\-£s{qs,tff'\ 
hence, by (22), 



_Ae7(*-^) 



< 

.1 

< 



Q^-^ ' y \qs,tf? dfis < - e^^*-^) (2A, - 7C, - ^)f.(g.,t/) 

+ 2e^^'-^'^By^\{q,,tf,fis)\£siqs,tf)'^^ 
+ ^e'r('-'Hqs,tf,^Msf 

2As — 70s — As 

K 

Here we have used that {qs,tf,f^s) = ififJ-t) as in Proposition 2. We obtain (23) 
integrating the previous inequality with respect to s. 

Let us now prove (24): appealing again to (3) and (10), we obtain, in analogy 
to the derivation of (25), 

-^e''^*-^) / l^^-t/l"^^- = -pe''^''"^Xs£s{\qs,tfr'sgn{qs,tf),qs,tf) 

-(p-l)e^(*-^) J Hs\qs,tf\PdfXs 

+ ^e^{t-) J \qs,tf\'di,s. 

Since for all ^ : -S ^ M and x, y & S, 

{4>{x)-4>{y)){\ct>{x)r'sgnct>{x) - \4>{y)r^sgn4>{y)) 

>{\ct>{x)\-my)\){\ct^{x)r'-\<l>{y)r'), 



ds 
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taking into account that the ofF-diagonal terms of jCs{x,y) are nonnegative, we 
obtain by (9) that 

Ss{\qs,tfr'^m{Qs,tf),qs,tf) > £s{\qs,tfr\ l9.,t/l), 
hence also, thanks to (19), 

£s{\qs,tfr'sgn{q,,tf),qs,tf) > ^^^^£s{{\qs,tf\'^') ■ 
Proceeding now as in the proof of Proposition 5 we get 

+ ie^^'-'H\qs,tf\''^',t^sf 
-4K{p-l)/p-jCs-{p-l)A/ '^^^ 

<(i + ^)e7(*-)(|,,,/|P/2,^^)2. 

The last estimate holds by (22), since 2{p — l)/p> 1. We obtain (24) integrating 
the previous inequality with respect to s. □ 

As a consequence we obtain the following result. 

Theorem 8. Let t, a, P > 0. Then for all f : S ^ M. such that (/, iit) = 0, we 
have: 

(i) If ^s> lAs + aCs for all s G [0, t], then 

\\qs,tf\\LH,s) < e-'^^'-'^ \\fh^,,y 

(ii) = 2" for some n G N and 

Xs > ^As + (3?-j^Bs + a^Cs yse[0,t], 

then 

\\qs,tf\\Ln,s) < e-'^(*-)V2 + («/?)-! 
Proof. Since {qs,tf-i l^s) = if, l^t) = 0, assertion (i) follows from (23) in the limit 

(ii) We shall prove by induction on n that if 

A. > + K^^^^Bs + ^Cs Vs G [0, t] 
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for some 7 > 0, then 

\\Qs,tfhn,,) < e-^(*-)/n2 + (26) 

This imphes (ii) by choosing j = ap and k = (3/p. For n = 1, i.e. p = 2, (26) 
holds by (i). Now suppose (26) holds for n — 1. Then for r G [0, i], 

hence (24) yields 

{\qs,tfT,^ls) < e-^(*-^)((|/r,/Xt) + («:-^ +7) fe^^'-^\\qr,tfT'\iir?dr) 

J S 

< e-^(*-^)(|/r,/it)(l + ^^^^(1 - e-^(*-))(2 + Ac-S-i)^/2-2) 

<e-7(*-)(2 + (/.7)-i)^/'-^(|/|^/Xi), 
and thus (26). □ 



Remark 9. For general p > 2, exponential decay of the LP{ps) norm of Qs.tf 
with (/, /if) = follows from the above result by the Riesz-Thorin interpolation 
theorem, in analogy to situations already encountered before. 

Example (contd.). In the situation of Example (iii) above, provided the as- 
sumption on Ht made above is satisfied, one has to choose of order in order 
to guarantee exponential decay of ||gs,t/||LJ'(;is)- 

5. LP ESTIMATES ON INVARIANT SUBSETS 

The aim of this section is to show that one can still obtain LP estimates for the 
transitions operators qg^t on a subset S C. S that is invariant w.r.t. the underlying 
Markovian dynamics, i.e. 

£t{x,y) = y{x,y)eSxS''. (27) 

Instead of Poincare inequalities on S, we then only have to assume corresponding 
inequalities on the subset S. The results stated below are then a consequence of 
the global bounds derive above, and they are relevant for the applications studied 
in [11]. 

Let us define, for t >0, the conditional measure 

mix) = fitix\S) ■- — , 

and set Ht := Ht — {Ht,jlt)- Note that {Ht, P't) = 0, and 

fit on jJLt on exp I — / Hsds] jJLQ oa exp \ — I Hgds] jiq on 5, 
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where "oc" means that the functions agree up to a multiphcative constant. Thus 
the conditional measure jit can be represented in the same way as nt with Hf 
replaced by Ht. Assumption (27) implies that jCt also satisfies the detailed balance 
condition with respect to jlf: 



Let 



jlt{x)Ct{x, y) = jlt{y)Ct{y, x) Vt > 0, x, y e S. 



(28) 



x,y&S 

denote the corresponding Dirichlet form on L'^{S,flt)- Note that, by (27), only 
the summands for x, y e S contribute to the sum. 

As a consequence of Theorem 6 (i) and Theorem 8 we obtain: 

Corollary 10. Assume that (27) holds and that Ct satisfies the inequalities 

Ht{f-{f,h)?diit<At£t{f) 



Htf dpLt 



< BtStif) 



for all f : S ^ R. Then the following assertions hold true for all t, a, {3 > 0.- 
(i) Let p>2. If 



> P-A, + P^tB, 



for all s G [0,t], then 



\(ls,tf\\LP(M < 2^/^^^^^ 



LP (fit) 



for all f : S and s e [0,t]. 
(ii) If 



As > -As + aCs 



for all s G [0,t], then 

\\Qs,tf\\L2{p„) 



< e 



-a(t-s) MS) 



for allf-.S^R with (/, fit) = 0. 
(iii) Ifp = T' and 



A. > ^^As + f3?-j^Bs + a^Cs 
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for all s G [0, t], then 

IkWIUnA.) < e-"(*-)(2 + l/a/3)V2M|l||/||^,(-^) 

for allf:S^R with (/, /i^) = 0. 

Proof. Let qs^t denote the transition operators defined via the backward equation 
(3) with Ht replacing Hf. By the detailed balance condition (28) and the assump- 
tions, the operators qg^t satisfy the LP bounds from the previous sections with Ht 
replacing Ht, under the conditions on A^, Ag, Bg and Cg stated above. Now note 
that by a simple calculation based on (10), 

Ht{x) = Ht{x) + {Ht, h) = Ht{x) + ht{S) Vx G S, 

where 

ht{S) = -j^\ogfit{S). 
Hence for any function f : S ^M. and for all x E S, we have 

qg,tf{x) = e-S>riS).r^g,fi.^ = {^Sg,tf{x). 

The assertions now follow applying Theorem 6 (i) and Theorem 8 to qg^tf- ^ 

In particular, it is worth pointing out that sufficiently strong mixing properties 
on the component can make up for an increase of the weight of the component as 
long as one is only looking for bounds for qg^tf on functions / such that (/, jit) = 0. 

6. Logarithmic Sobolev inequalities and IP ^ Li estimates 

We finally obtain an LP ^ L"^ estimate for t from logarithmic Sobolev inequal- 
ities for the Dirichlet forms £t, by an adaptation of the classical argument that a log 
Sobolev inequality implies hypercontractivity (see e.g. [13] or [6, §6.1.14]). This 
generalizes well-known results for time-homogeneous Markov chains, for which we 
refer to e.g. [8, 18], to the time-inhomogeneous setting. 

Theorem 11. Suppose that each of the measures iJ-t, t>0, satisfies a logarithmic 
Sobolev inequality with constant C^^ > 0, i.e. 



I 



fHog[^ ] dixt < Ct'-£t{f) (29) 



for all t >0 and / : 5 ^ M. Then, for 1 < p < q < oo, one has 
hs,tf\\L'iin,) < 6^p(_^ maxH-dr^ \\f\\Lp{,,t) 



16 ANDREAS EBERLE AND CARLO MARINELLI 

for all f : S ^M. and < s <t such that 



dr > \ log ^ 



Proof. Let us set 

qs,tf{x) := e-/>--s«^^"(-)<^'-g,,i/(x), Q<s<t, 
which satisfies the backward equation 

—Q^Qs,tf = >^sJ^sqs,tf - {Hs + maxH~)qs,tf- 

Let p : [0,t] — >]l,+oo[ be a continuously differentiable function. By computations 
similar to those carried out in the proof of Proposition 5, we obtain, noting that 
Hs + max H- > 0, 

-Ps\\qs,tf\\%~l^^)Yj\qs,tf\\Lvs^^,,) = - j {qs,tfT diis 

= -PsXs-£s{{qs,tfT-\qs,tf) 

- {ps -I) J {Hs + ma^ Hs)iqs,tfr d/^s 

-p'sj{qs,tfr\og{qs,tf)diis 
< _^Pl^Xs£s{{qs,tfY'/^) - hqs,tfriog{qs,tfrdpis 

Ps Ps J 

for all / : S — > M+, where p'g := dps/ds. Choosing 

Ps = l + {p-l) exp (^4 I' Xr/C^^ dr^ , 

we have p'g = — 4(ps — 1) A^/Cf"^, hence the log Sobolev inequality (29) implies 

d 

--g^\\qs,tf\\LPs{n,) < 

for all s G]0,t[. Therefore we can conclude 

11^ -fll „ f ' maxi/^ dr II - f\[ ^ „ f * maxi?^ dr n ^ n 

\\qs,tt\\Lvs{^,,) = e^'^ ||gs,t/||LP«(M,) < ll/llLf(Mt) 

for all s G [0,i]. □ 

Appendix 

In this appendix we prove bounds for the constants At^ Bf, Cf in the situation 
of Example (iii), for a fixed t > 0. Let us briefly recall the setup: we have S = 
{0, 1, ... , n}, Ho is the uniform distribution on S, Ht{i) = Mo(^) for all 1 < 1 < n— 1, 
and Ct is defined by (8). Denoting the derivative of /xj with respect to time by 
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/Xj, we have //^(z) = for all 1 < 1 < n — 1 and //^(n) = — //^(O). We are going to 
assume, without loss of generality, that fif{0) > 0. Then we have 



-Ht{i) = 



0, 

Kin) 



1 < i < ra - 1, 
> 0, i = 0, 

< 0, i = n. 



(30) 



In this situation we can prove the following estimates for n G N. 

Lemma 12. Let At, Bt and Ct be the constants defined in (12)-(14)- Then one 
has 



(n - 4)^ 
48(n + ly 



At < -4Ht{0)in + l) 
Bt<4{Hti0f + Htinf){n+l) 
'n+l 



< Ct < n max 



-,2 



Vn > 4. 



Proof. To derive the upper bound for At, we observe that by (9) and (1) we have 



n-l 



(31) 



j=0 



for all / : 5 — > M and t>0, where 

at{i) = /^t(«)>Ct(«,« + 1) = ^min (/xt(z), j[Xt(z + 1)) , 

and, by (30), 

- 1 Htif - {f,fit)fdfit < -Htmf{0) - {f,fit)ffit{0). 
Moreover, by (31), we have 

(/(O) - {f,„t)f = (^ifik) - /(0))/xt(fc)) 

fe=0 

n— 1 n 2 

1=0 fc=j+l 



(32) 



(33) 
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Noting that 



at{i) = < 



1 



2(n + 1) 



i = 1, . . . , n — 2, 



^min (^—,/xt(n)), i = n - 1, 
k2 \n + l / 



(34) 



(32) and (33) imply 



i=0 ' k=i+l 

< -2i7t(0)/xt(0)(max(n + l,fit{0)-^) + {n - 2)(n + 1) 

+ max(n + 1, iit{n)~^)iJ,t{nfj 

< -2iJt(0)(n(n+ l)/xt(0) + 2) < -4iJt(0) (n + 1). 



The upper bound for Bt can be obtained in a similar way: since {Ht,fj,t) = 0, we 
have 



J Htfdfit\ = I J Ht{f-{f,nt))dfit 

HUf-{f,fit)?dfit 



<A{Ht{Of + Ht{nf){n + l) 



by an analogous computation as above. 

To prove the upper bound for Ct note that, for / : 5 
we have 



and < fc < £ < n, 



e-i 



im - f{k)f = {^{f{i + 1) - /(i))) <{i-k)Y^ {f{i + 1) - my 



i=k 



i=k 



FEYNMAN-KAC PROPAGATORS 



19 



Hence, for f > 0, 

k,e=o 

k<£ 

TL — 1 'I tl 

< ^ [fii + 1) - /(i))' E E - ^)^*('^) ^*(^) 

i=0 k=0 e=i+l 

n-1 

<nY, {fii + 1) - f(i))%ti{0, 1, . . . , ^}) + 1, ^ + 2, . . . , n}) 

<nmax((n+l)/2,2)^t(/). 
The last estimate holds by (31), (34), and because 

/xt({0,l,...,0)/xt({i + l,i + 2,...,n}) < ^ VO<z<n. 

We have thus proved that Ct < n max ((n + l)/2, 2) . 

Conversely, choosing /(i) = i for 1 < i < n — 1, /(O) = 1, and /(n) = ra — 1, we 
have 

w) = E«.(>) = ^<^ 

i=l ^ ' 

by (31) and (34), and 

n—l n—l 

Var^,(/)>E E i^-kfMk)fit{£) 
k=i e=k+i 

> i VVm^> ^"""^^ 

-8(n + l)2^^^^ -96(n + l)2' 

which proves the lower bound for Ct- □ 
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